#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
		/*int add = 1;
		vector<int> ret;
		for(int i=digits.size()-1;i>=0;--i)
		{
			add += digits[i];
			ret.insert(ret.begin(), add % 10);
			add /= 10;
		}
		if (add)
			ret.insert(ret.begin(), add);
		return ret;*/

		for(int i=digits.size()-1;i>=0;--i)
		{
			if(digits[i]==9)
			{
				digits[i] = 0;
			}
			else
			{
				++digits[i];
				return digits;
			}
		}
		digits[0] = 1;
		digits.push_back(0);
		return digits;        
    }
};
int main()
{
	vector<int> digits{ 9,9,9 };
	auto ret = Solution().plusOne(digits);
	for (auto i : ret)
		cout << i;
	cout << endl;

	return 0;
}